Approximations in Dynamic Zero-sum Games
نویسندگان
چکیده
We develop a unifying approach for approximating a “limit" zero-sum game by a sequence of approximating games. We discuss both the convergence of the values and the convergence of optimal (or “almost" optimal) strategies. Moreover, based on optimal policies for the limit game, we construct policies which are almost optimal for the approximating games. We then apply the general framework to state approximations of stochastic games, to convergence of finite horizon problems to infinite horizon problems, to convergence in the discount factor and in the immediate reward. AMS Subject Classification: 90D05, 93E05
منابع مشابه
Approximations in Dynamic Zero-sum Games, I
We develop a unifying approach for approximating a \limit" zero-sum game by a sequence of approximating games. We discuss both the convergence of the values and the convergence of optimal (or \almost" optimal) strategies. Moreover, based on optimal policies for the limit game, we construct policies which are almost optimal for the approximating games. We then apply the general framework to stat...
متن کاملApproximations in Dynamic Zero-sum Games, Ii Approximations in Dynamic Zero-sum Games, Ii
We pursue in this paper our study of approximations of values and-saddle-point policies in dynamic zero-sum games. After extending the general theorem for approximation, we study zero-sum stochastic games with countable state space, and non-bounded immediate reward. We focus on the expected average payoo criterion. We use some tools developed in the rst paper, to obtain the convergence of the v...
متن کاملA TRANSITION FROM TWO-PERSON ZERO-SUM GAMES TO COOPERATIVE GAMES WITH FUZZY PAYOFFS
In this paper, we deal with games with fuzzy payoffs. We proved that players who are playing a zero-sum game with fuzzy payoffs against Nature are able to increase their joint payoff, and hence their individual payoffs by cooperating. It is shown that, a cooperative game with the fuzzy characteristic function can be constructed via the optimal game values of the zero-sum games with fuzzy payoff...
متن کاملZero-Sum Repeated Games: Recent Advances and New Links with Differential Games
The purpose of this survey is to describe some recent advances in zero-sum repeated games and in particular new connections to differential games. Topics include: approachability, asymptotic analysis: recursive formula and operator approach, dual game and incomplete information, uniform approach.
متن کاملStructural approximations in discounted semi-Markov games
We consider the problem of approximating the values and the equilibria in two-person zero-sum discounted semi-Markov games with in nite horizon and compact action spaces, when several uncertainties are present about the parameters of the model. Speci cally: on the one hand, we study approximations made on the transition probabilities, the discount factor and the reward functions when the state ...
متن کامل